#include<bits/stdc++.h>
using namespace std;
int a[100005];
int tmp[1005],zd=0,n;
void dfs(int dep){
    if(dep>n){

        int lst1=-1,lst0=-1;
        int sum=0;
        for(int i=1;i<=n;i++){
            if(tmp[i]==1){
                if(lst1!=-1){
                    if(a[i]==a[lst1]) sum+=a[i];
                }
                lst1=i;
            }
            if(tmp[i]==0){
                if(lst0!=-1){
                    if(a[i]==a[lst0]) sum+=a[i];
                }
                lst0=i;
            }
        }
        zd=max(zd,sum);
        return;
    }
    tmp[dep]=1;
    dfs(dep+1);
    tmp[dep]=0;
    dfs(dep+1);
}
void work(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    zd=0;
    memset(tmp,0,sizeof(tmp));
    dfs(1);
    cout<<zd<<endl;
    return;
}
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        work();
    }
    return 0;
}
